Data Structures and Algorithms - Sorting and Searching
2. The time complexity of the linear search algorithm over an array of n elements is
- Option : B
- Explanation : Linear search has linear-time complexity; binary search has log-time complexity. Here is a table that provides some intuition about the running speeds of algorithms Logarithmic: Linear: array size | N -------------------------------------------------------- 8 | 8 128 | 128 256 | 256 1000 | 1000 100,000 | 100,000 .... Binary search and other divide-and-conquer algorithms have logN time complexity; we say O(logN) Linear search has linear time complexity: O(N). So the option is 'B'
You must be logged in to post a comment.
You must be logged in to post a comment.
3. The time required to search an element in a linked list of length n is
- Option : B
- Explanation :
You must be logged in to post a comment.
You must be logged in to post a comment.
4. The worst-case time required to search a given element in a sorted linked list of length n is
- Option : C
- Explanation :
You must be logged in to post a comment.
You must be logged in to post a comment.
5. Which of the following sorting algorithms does not have a worst-case running time of O(n2)?
- Option : B
- Explanation :
You must be logged in to post a comment.
You must be logged in to post a comment.
You must be logged in to post a comment.